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FOR EAGH BOX IN LIST L,, APPLY 
TERM CONSISTENCY TO EACH OF 
THE INEQUALITY CONSTRAINTS 
^0 CM, „.,w). 
701 



IF/Jflr <+co, THEN FOR EACH BOX 
IN Lj, APPLY TERM CONSISTENCY 
TO THE INEQUALITY /£/ bar. 
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IF Lj IS EMPTY, GO TO STEP 742. 
OTHERWISE, SELECT THE BOX IN L, 
FOR WHICH THE LOWER BOUND OF 

/X) IS SMALLEST. FOR LATER 
REFERENCE, DENOTE THIS BOX BY 
X('). DELETE X FROM L,. 
703 



T 



APPLY TERM CONSISTENCY OVER 

X TO EACH CONSTRAINT 
INEQUALTTY. IF X IS DELETED, GO 
TO STEP 703. 
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COMPUTE AN APPROXIMATION x 
FOR THE CENTCR m(X) OF X. IF 
fW ^fjar, GO TO STEP 708. 
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FOR FUTURE REFERENCE, DENOTE 
THEBOXXbyXW. DO A 
CONSTRAINED LINE SEARCH TO 
TRY TO REDUCE/_6ar. 
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l?f_bar WAS NOT REDUCED IN STEP 
706, GO TO STEP 709. 
707 



APPLY TERM CONSISTENCY TO 
THE INEQUALITYXx) < f_bar OVER 
THE CURRENT BOX X. IF X IS 
DELETED, GO TO STEP 703. 
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IF w(X) < fivj. AND w[frX)] < PUT X 
IN LIST Z^. OTHERWISE, IF X IS 
SUFFICIENTLY REDUCED 
RELATIVE TO THE BOX X"), PUT X 
IN I J AND GO TO STEP 703. 
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APPLY BOX CONSISTENCY TO 
EACH ZNEQUALTTY CONSTRAINT. 
IF;r6flr <+«, APPLY BOX 
CONSISTENCY TO THE 
INEQUALITYXx) <Oar. IFXIS 
DELETED, GO TO STEP 703. 
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IF THE UPPER BOUND OF p^C) > 0 
FOR ANY 1=1, n, GO TO STEP 726. 
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APPLY TERM CONSISTENCY TO g.-O 
FOR 1=1, n. IF THE RESULT FOR 
ANY z=l, n IS EMPTY, 
GO TO STEP 703. 
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APPLY TERM CONSISTENCY TO 
THE RELATION ^ 0 FOR 
M, n. IF THE RESULT IS EMPTY, 
GO TO STEP 703. 
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APPLY BOX CONSISTENCY TO g.=0 
FOR 1-1, n. IF THE RESULT IS 
EMPTY, GO TO STEP 703. 
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APPLY BOX CONSISTENCY TO 
;/^,(x) ^0 FOR /=!,.. 
IF THE RESULT IS EMPTY, GO TO 
S11EP 703. 
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USE A CRITERION >i'(X) > {w,-¥w^l2 
TO DECIDE IF A NEWTON STEP 
SHOULD BE APPLIED TO SOLVE 
g=0. IF NOT, GO TO STEP 726. 
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GENERATE THE INTERVAL 
JACOBIAN 3{%,X) OF THE GRADIENT 

g AND COMPUTE THE 
APPROXIMATE INVERSE B OF THE 
CENTER OF J(x,X). APPLY ONE 
STEP OF AN INTERVAL NEWTON 
METHOD TO SOLVE g=0. IF THE 
RESULT IS EMPTY, 
GO TO STEP 703. 
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GO TO STEP 703. 
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USE THE MATRIX B IN A NEWTON 
STEP TO TRY TO 
REDUCE/_6ar. 
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COMPUTE AN APPROXIMA 
FOR THE CENTER m(X) OF X. IF 
/x)>/L6fl/', GO TO STEP 703. 
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SKIP THIS STEP AND GO TO STEP 
732 IF X=XP) IS THE SAME BOX FOR 
WHICH A LINE SEARCH WAS DONE 

IN STEP 706. OTHERWISE, DO A 
LINE SEARCH TO TRY TO REDUCE 
f_bar. IF/_bar IS NOT REDUCED, GO 
TO STEP 732. 
727 



FOR FUTURE REFERENCE DENOTE 
X(3) = X. USE A LINEARIZATION 
TEST TO DECIDE WHETHER TO 
LINEARIZE AND "SOLVE" THE 
INEQUALITY/x) <f_bar. IF THE 
CRITERION IS NOT SATISFIED, GO 
TO STEP 732. 
728 



USE A LINEAR METHOD TO TRY TO 
REDUCE X USING THE INEQUALITY 
fix) < f_bar. IF X IS DELETED, 
GO TO STEP 703. OTHERWISE, 
IF THIS APPLICATION OF THE 
LINEAR METHOD DOES NOT 
SUFncIENTLY REDUCE 
B0XX(3) 
GO TO STEP 731. 
729 



PAGE 



1 



USE A QUADRATIC METHOD TO 
TRY TO REDUCE X USING THE 
INEQUALITY^x) <f_bar. IF X IS 
DELETED, GO TO STEP 703. 
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USE A LINEARIZATION TEST TO 
DECIDE WHETHER TO LINEARIZE 
AND "SOLVE" THE INEQUALITY 
CONSTRAINTS. IF THE PROCEDURE 
INDICATES THAT THE 
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GO TO STEP 739. 
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CONSTRAINTS TO BE SOLVED IN 
LINEARIZED FORM, AND POSSIBLY 
ADD TO THIS SET THE INEQUALITY 
ATO^fJar. IF NO INEQUALITIES 
ARE SELECTED, GO TO STEP 739. 
OTHERWISE, LINEARIZE THE 
RESULTING SET OF INEQUALITIES, 
AND SOLVE THE RESULTING SET 
OF LINEAR INEQUALITIES. IF THE 
SOLUTION SET IS EMPTY, GO TO 
STEP 703. 
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USE PRECONDITIONING MATRIX B 
TO ANALYTICALLY PRECONDITION 
' THE SET OF INEQUALITIES THAT 
WERE SELECTED FOR USE IN STEP 
733. USE TERM CONSISTENCY TO 
SOLVE EACH PRECONDIHONED 
INEQUALITY. 
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USE BOX CONSISTENCY TO SOLVE 
THE SAME INEQUALITIES FOR THE 
SAME VARIABLES 
AS IN STEP 735. 
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USE A LINEARIZATION TEST TO 
DECIDE WHETHER TO SOLVE THE 
JOHN CONDITIONS. IF NOT, GO TO 
STEP 742. 
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MODIFY THE JOHN CONDITIONS 
BY OMITTING THOSE 
CONSTRAINTS p. FOR WHICH 
pPL) < 0 (SINCE THEY ARE NOT 
ACTIVE IN X). APPLY ONE PASS OF 
THE INTERVAL NEWTON METHOD 
TO THE (MODIFIED) 
JOHN CONDITIONS. 
IF THE RESULT IS EMPTY, 
GO TO STEP 703. 
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IN VARIOUS PREVIOUS STEPS, 
GAPS MAY HAVE BEEN FORMED IN 
COMPONENTS OF X. IF SO, MERGE 
ANY OVERLAPPING GAPS. SPLIT X 
AND PLACE THE RESULTING 
SUBBOXESINI/ AND 
GO TO STEP 703. 
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IF/_Aar < +«>, APPLY TERM 
CONSISTENCY TO^x) <, f bar FOR 
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THOSE THAT REMAIN BY X^'^ X^ 
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